package com;

public class Demo04 {


    public static void main(String[] args) {

    }

//快速排序
    public static void kkk(int [] arr,int low,int high){
        //递归出口
        if(low>=high){
            return;
        }

        //第一个值作为标记值
        int temp=arr[low];
        int i=low;
        int j=high;

        while(i<j){
            //从后往前  找小的  不要考虑 相等的
            while(i<j&&arr[j]>=temp){
                j--;
            }

            //从前往后  找大的   不要相等的
            while(i<j&&arr[i]<=temp){
                i++;
            }

            if(i<j){
                int p=arr[i];
                arr[i]=arr[j];
                arr[j]=p;
            }
        }


        arr[low]=arr[i];
        arr[i]=temp;

        //递归调用
        kkk(arr,low,i-1);
        kkk(arr,i+1,high);

    }
}
